Groups and simple languages
نویسندگان
چکیده
منابع مشابه
Groups and NTS Languages
The context-free groups are known to be exactly the tinitely generated virtually free groups [ 19, 111. We give here a new combinatorial property which characterizes these groups: they are “locally primary.” A corollary of this property is that the cylinder generated by the group languages is included in the family of NTS languages. In particular, every context-free group language is NTS.
متن کاملAsynchronously automatic languages and groups
Let A be a finite alphabet and let L ⊂ (A∗)n be an n-variable language over A. We say that L is regular if it is the language accepted by a synchronous n-tape finite state automaton, it is quasi-regular if it is accepted by an asynchronous n-tape automaton, and it is weakly regular if it is accepted by a non-deterministic asynchronous n-tape automaton. We investigate the closure properties of t...
متن کاملFormal languages and infinite groups
This article is an introduction to formal languages from the point of view of combinatorial group theory.
متن کاملA characterization of simple $K_4$-groups of type $L_2(q)$ and their automorphism groups
In this paper, it is proved that all simple $K_4$-groups of type $L_2(q)$ can be characterized by their maximum element orders together with their orders. Furthermore, the automorphism groups of simple $K_4$-groups of type $L_2(q)$ are also considered.
متن کاملSimple Chain Grammars and Languages
A subclass of the LR(O)-grammars, the class of simple chain grammars is introduced. Although there exist simpio chain grammars which are not LL(k) for any k > 0, this new class of grammars is very closely related to the LL(1) and simple LL(1) grammars. In fact it can be shown that every simple chain grammar has an equivalent simple LL(1) grammar. Cover properties for simple chain grammars are i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Transactions of the American Mathematical Society
سال: 1983
ISSN: 0002-9947
DOI: 10.1090/s0002-9947-1983-0704619-4